package com.fr.lintcode;

import org.junit.Test;

/**
 * bug没找到，待续
*作者：furong
*日期：2017年3月3日
*时间：下午2:30:13
*/
public class Q24 {
    class LFUCache {
        Cache[] arrays = null;
        int size = 0;

        // @param capacity, an integer
        public LFUCache(int capacity) {
            arrays = new Cache[capacity];
            size = capacity;
        }

        // @param key, an integer
        // @param value, an integer
        // @return nothing
        public void set(int key, int value) {
            int i = findKeyORMinUsed(key);
            if (arrays[i] != null && arrays[i].key == key) {
                arrays[i].value = value;
                arrays[i].updateTime = System.nanoTime();
            } else {
                arrays[i] = new Cache(key, value);
                arrays[i].updateTime = System.nanoTime();
            }
        }

        private int findKeyORMinUsed(int key) {
            int min = 0;
            for (int i = 0; i < size; i++) {
                if (arrays[i] == null || arrays[i].key == key) {
                    return i;
                } else {
                    if (arrays[i].count < arrays[min].count) {
                        min = i;
                    } else if (arrays[i].count == arrays[min].count) {
                        if (arrays[i].updateTime < arrays[min].updateTime) {
                            min = i;
                        }
                    }
                }
            }
            return min;
        }

        public int get(int key) {
            for (Cache c : arrays) {
                if (c != null && c.key == key) {
                    c.count++;
                    System.out.print(c.value + ",");
                    return c.value;
                }
            }
            System.out.print(-1 + ",");
            return -1;
        }
    }

    class Cache {
        int key;
        int value;
        int count = 0;
        long updateTime;

        public Cache(int key, int value) {
            this.key = key;
            this.value = value;
        }
    }

    @Test
    public void testA() {
        LFUCache lc = new LFUCache(105);
        lc.set(33, 219);
        lc.get(39);
        lc.set(96, 56);
        lc.get(129);
        lc.get(115);
        lc.get(112);
        lc.set(3, 280);
        lc.get(40);
        lc.set(85, 193);
        lc.set(10, 10);
        lc.set(100, 136);
        lc.set(12, 66);
        lc.set(81, 261);
        lc.set(33, 58);
        lc.get(3);
        lc.set(121, 308);
        lc.set(129, 263);
        lc.get(105);
        lc.set(104, 38);
        lc.set(65, 85);
        lc.set(3, 141);
        lc.set(29, 30);
        lc.set(80, 191);
        lc.set(52, 191);
        lc.set(8, 300);
        lc.get(136);
        lc.set(48, 261);
        lc.set(3, 193);
        lc.set(133, 193);
        lc.set(60, 183);
        lc.set(128, 148);
        lc.set(52, 176);
        lc.get(48);
        lc.set(48, 119);
        lc.set(10, 241);
        lc.get(124);
        lc.set(130, 127);
        lc.get(61);
        lc.set(124, 27);
        lc.get(94);
        lc.set(29, 304);
        lc.set(102, 314);
        lc.get(110);
        lc.set(23, 49);
        lc.set(134, 12);
        lc.set(55, 90);
        lc.get(14);
        lc.get(104);
        lc.set(77, 165);
        lc.set(60, 160);
        lc.get(117);
        lc.set(58, 30);
        lc.get(54);
        lc.get(136);
        lc.get(128);
        lc.get(131);
        lc.set(48, 114);
        lc.get(136);
        lc.set(46, 51);
        lc.set(129, 291);
        lc.set(96, 207);
        lc.get(131);
        lc.set(89, 153);
        lc.set(120, 154);
        lc.get(111);
        lc.get(47);
        lc.get(5);
        lc.set(114, 157);
        lc.set(57, 82);
        lc.set(113, 106);
        lc.set(74, 208);
        lc.get(56);
        lc.get(59);
        lc.get(100);
        lc.get(132);
        lc.set(127, 202);
        lc.get(75);
        lc.set(102, 147);
        lc.get(37);
        lc.set(53, 79);
        lc.set(119, 220);
        lc.get(47);
        lc.get(101);
        lc.get(89);
        lc.get(20);
        lc.get(93);
        lc.get(7);
        lc.set(48, 109);
        lc.set(71, 146);
        lc.get(43);
        lc.get(122);
        lc.set(3, 160);
        lc.get(17);
        lc.set(80, 22);
        lc.set(80, 272);
        lc.get(75);
        lc.get(117);
        lc.set(76, 204);
        lc.set(74, 141);
        lc.set(107, 93);
        lc.set(34, 280);
        lc.set(31, 94);
        lc.get(132);
        lc.set(71, 258);
        lc.get(61);
        lc.get(60);
        lc.set(69, 272);
        lc.get(46);
        lc.set(42, 264);
        lc.set(87, 126);
        lc.set(107, 236);
        lc.set(131, 218);
        lc.get(79);
        lc.set(41, 71);
        lc.set(94, 111);
        lc.set(19, 124);
        lc.set(52, 70);
        lc.get(131);
        lc.get(103);
        lc.get(81);
        lc.get(126);
        lc.set(61, 279);
        lc.set(37, 100);
        lc.get(95);
        lc.get(54);
        lc.set(59, 136);
        lc.set(101, 219);
        lc.set(15, 248);
        lc.set(37, 91);
        lc.set(11, 174);
        lc.set(99, 65);
        lc.set(105, 249);
        lc.get(85);
        lc.set(108, 287);
        lc.set(96, 4);
        lc.get(70);
        lc.get(24);
        lc.set(52, 206);
        lc.set(59, 306);
        lc.set(18, 296);
        lc.set(79, 95);
        lc.set(50, 131);
        lc.set(3, 161);
        lc.set(2, 229);
        lc.set(39, 183);
        lc.set(90, 225);
        lc.set(75, 23);
        lc.set(136, 280);
        lc.get(119);
        lc.set(81, 272);
        lc.get(106);
        lc.get(106);
        lc.get(70);
        lc.set(73, 60);
        lc.set(19, 250);
        lc.set(82, 291);
        lc.set(117, 53);
        lc.set(16, 176);
        lc.get(40);
        lc.set(7, 70);
        lc.set(135, 212);
        lc.get(59);
        lc.set(81, 201);
        lc.set(75, 305);
        lc.get(101);
        lc.set(8, 250);
        lc.get(38);
        lc.set(28, 220);
        lc.get(21);
        lc.set(105, 266);
        lc.get(105);
        lc.get(85);
        lc.get(55);
        lc.get(6);
        lc.set(78, 83);
        lc.get(126);
        lc.get(102);
        lc.get(66);
        lc.set(61, 42);
        lc.set(127, 35);
        lc.set(117, 105);
        lc.get(128);
        lc.get(102);
        lc.get(50);
        lc.set(24, 133);
        lc.set(40, 178);
        lc.set(78, 157);
        lc.set(71, 22);
        lc.get(25);
        lc.get(82);
        lc.get(129);
        lc.set(126, 12);
        lc.get(45);
        lc.get(40);
        lc.get(86);
        lc.get(100);
        lc.set(30, 110);
        lc.get(49);
        lc.set(47, 185);
        lc.set(123, 101);
        lc.get(102);
        lc.get(5);
        lc.set(40, 267);
        lc.set(48, 155);
        lc.get(108);
        lc.get(45);
        lc.set(14, 182);
        lc.set(20, 117);
        lc.set(43, 124);
        lc.get(38);
        lc.set(77, 158);
        lc.get(111);
        lc.get(39);
        lc.set(69, 126);
        lc.set(113, 199);
        lc.set(21, 216);
        lc.get(11);
        lc.set(117, 207);
        lc.get(30);
        lc.set(97, 84);
        lc.get(109);
        lc.set(99, 218);
        lc.get(109);
        lc.set(113, 1);
        lc.get(62);
        lc.set(49, 89);
        lc.set(53, 311);
        lc.get(126);
        lc.set(32, 153);
        lc.set(14, 296);
        lc.get(22);
        lc.set(14, 225);
        lc.get(49);
        lc.get(75);
        lc.set(61, 241);
        lc.get(7);
        lc.get(6);
        lc.get(31);
        lc.set(75, 15);
        lc.get(115);
        lc.set(84, 181);
        lc.set(125, 111);
        lc.set(105, 94);
        lc.set(48, 294);
        lc.get(106);
        lc.get(61);
        lc.set(53, 190);
        lc.get(16);
        lc.set(12, 252);
        lc.get(28);
        lc.set(111, 122);
        lc.get(122);
        lc.set(10, 21);
        lc.get(59);
        lc.get(72);
        lc.get(39);
        lc.get(6);
        lc.get(126);
        lc.set(131, 177);
        lc.set(105, 253);
        lc.get(26);
        lc.set(43, 311);
        lc.get(79);
        lc.set(91, 32);
        lc.set(7, 141);
        lc.get(38);
        lc.get(13);
        lc.set(79, 135);
        lc.get(43);
        lc.get(94);
        lc.set(80, 182);
        lc.get(53);
        lc.set(120, 309);
        lc.set(3, 109);
        lc.get(97);
        lc.set(9, 128);
        lc.set(114, 121);
        lc.get(56);
        lc.get(56);
        lc.set(124, 86);
        lc.set(34, 145);
        lc.get(131);
        lc.get(78);
        lc.set(86, 21);
        lc.get(98);
        lc.set(115, 164);
        lc.set(47, 225);
        lc.get(95);
        lc.set(89, 55);
        lc.set(26, 134);
        lc.set(8, 15);
        lc.get(11);
        lc.set(84, 276);
        lc.set(81, 67);
        lc.get(46);
        lc.get(39);
        lc.get(92);
        lc.get(96);
        lc.set(89, 51);
        lc.set(136, 240);
        lc.get(45);
        lc.get(27);
        lc.set(24, 209);
        lc.set(82, 145);
        lc.get(10);
        lc.set(104, 225);
        lc.set(120, 203);
        lc.set(121, 108);
        lc.set(11, 47);
        lc.get(89);
        lc.set(80, 66);
        lc.get(16);
        lc.set(95, 101);
        lc.get(49);
        lc.get(1);
        lc.set(77, 184);
        lc.get(27);
        lc.set(74, 313);
        lc.set(14, 118);
        lc.get(16);
        lc.get(74);
        lc.set(88, 251);
        lc.get(124);
        lc.set(58, 101);
        lc.set(42, 81);
        lc.get(2);
        lc.set(133, 101);
        lc.get(16);
        lc.set(1, 254);
        lc.set(25, 167);
        lc.set(53, 56);
        lc.set(73, 198);
        lc.get(48);
        lc.get(30);
        lc.get(95);
        lc.set(90, 102);
        lc.set(92, 56);
        lc.set(2, 130);
        lc.set(52, 11);
        lc.get(9);
        lc.get(23);
        lc.set(53, 275);
        lc.set(23, 258);
        lc.get(57);
        lc.set(136, 183);
        lc.set(75, 265);
        lc.get(85);
        lc.set(68, 274);
        lc.set(15, 255);
        lc.get(85);
        lc.set(33, 314);
        lc.set(101, 223);
        lc.set(39, 248);
        lc.set(18, 261);
        lc.set(37, 160);
        lc.get(112);
        lc.get(65);
        lc.set(31, 240);
        lc.set(40, 295);
        lc.set(99, 231);
        lc.get(123);
        lc.set(34, 43);
        lc.get(87);
        lc.get(80);
        lc.set(47, 279);
        lc.set(89, 299);
        lc.get(72);
        lc.set(26, 277);
        lc.set(92, 13);
        lc.set(46, 92);
        lc.set(67, 163);
        lc.set(85, 184);
        lc.get(38);
        lc.set(35, 65);
        lc.get(70);
        lc.get(81);
        lc.set(40, 65);
        lc.get(80);
        lc.set(80, 23);
        lc.set(76, 258);
        lc.get(69);
        lc.get(133);
        lc.set(123, 196);
        lc.set(119, 212);
        lc.set(13, 150);
        lc.set(22, 52);
        lc.set(20, 105);
        lc.set(61, 233);
        lc.get(97);
        lc.set(128, 307);
        lc.get(85);
        lc.get(80);
        lc.get(73);
        lc.get(30);
        lc.set(46, 44);
        lc.get(95);
        lc.set(121, 211);
        lc.set(48, 307);
        lc.get(2);
        lc.set(27, 166);
        lc.get(50);
        lc.set(75, 41);
        lc.set(101, 105);
        lc.get(2);
        lc.set(110, 121);
        lc.set(32, 88);
        lc.set(75, 84);
        lc.set(30, 165);
        lc.set(41, 142);
        lc.set(128, 102);
        lc.set(105, 90);
        lc.set(86, 68);
        lc.set(13, 292);
        lc.set(83, 63);
        lc.set(5, 239);
        lc.get(5);
        lc.set(68, 204);
        lc.get(127);
        lc.set(42, 137);
        lc.get(93);
        lc.set(90, 258);
        lc.set(40, 275);
        lc.set(7, 96);
        lc.get(108);
        lc.set(104, 91);
        lc.get(63);
        lc.get(31);
        lc.set(31, 89);
        lc.get(74);
        lc.get(81);
        lc.set(126, 148);
        lc.get(107);
        lc.set(13, 28);
        lc.set(21, 139);
        lc.get(114);
        lc.get(5);
        lc.get(89);
        lc.get(133);
        lc.get(20);
        lc.set(96, 135);
        lc.set(86, 100);
        lc.set(83, 75);
        lc.get(14);
        lc.set(26, 195);
        lc.get(37);
        lc.set(1, 287);
        lc.get(79);
        lc.get(15);
        lc.get(6);
        lc.set(68, 11);
        lc.get(52);
        lc.set(124, 80);
        lc.set(123, 277);
        lc.set(99, 281);
        lc.get(133);
        lc.get(90);
        lc.get(45);
        lc.get(127);
        lc.set(9, 68);
        lc.set(123, 6);
        lc.set(124, 251);
        lc.set(130, 191);
        lc.set(23, 174);
        lc.set(69, 295);
        lc.get(32);
        lc.get(37);
        lc.set(1, 64);
        lc.set(48, 116);
        lc.get(68);
        lc.set(117, 173);
        lc.set(16, 89);
        lc.get(84);
        lc.set(28, 234);
        lc.get(129);
        lc.get(89);
        lc.get(55);
        lc.get(83);
        lc.set(99, 264);
        lc.get(129);
        lc.get(84);
        lc.get(14);
        lc.set(26, 274);
        lc.get(109);
        lc.get(110);
        lc.set(96, 120);
        lc.set(128, 207);
        lc.get(12);
        lc.set(99, 233);
        lc.set(20, 305);
        lc.set(26, 24);
        lc.set(102, 32);
        lc.get(82);
        lc.set(16, 30);
        lc.set(5, 244);
        lc.get(130);
        lc.set(109, 36);
        lc.set(134, 162);
        lc.set(13, 165);
        lc.set(45, 235);
        lc.set(112, 80);
        lc.get(6);
        lc.set(34, 98);
        lc.set(64, 250);
        lc.set(18, 237);
        lc.set(72, 21);
        lc.set(42, 105);
        lc.set(57, 108);
        lc.set(28, 229);
        lc.get(83);
        lc.set(1, 34);
        lc.set(93, 151);
        lc.set(132, 94);
        lc.set(18, 24);
        lc.set(57, 68);
        lc.set(42, 137);
        lc.get(35);
        lc.get(80);
        lc.set(10, 288);
        lc.get(21);
        lc.get(115);
        lc.get(131);
        lc.get(30);
        lc.get(43);
        lc.set(97, 262);
        lc.set(55, 146);
        lc.set(81, 112);
        lc.set(2, 212);
        lc.set(5, 312);
        lc.set(82, 107);
        lc.set(14, 151);
        lc.get(77);
        lc.set(60, 42);
        lc.set(90, 309);
        lc.get(90);
        lc.set(131, 220);
        lc.get(86);
        lc.set(106, 85);
        lc.set(85, 254);
        lc.get(14);
        lc.set(66, 262);
        lc.set(88, 243);
        lc.get(3);
        lc.set(50, 301);
        lc.set(118, 91);
        lc.get(25);
        lc.get(105);
        lc.get(100);
        lc.get(89);
        lc.set(111, 152);
        lc.set(65, 24);
        lc.set(41, 264);
        lc.get(117);
        lc.get(117);
        lc.set(80, 45);
        lc.get(38);
        lc.set(11, 151);
        lc.set(126, 203);
        lc.set(128, 59);
        lc.set(6, 129);
        lc.get(91);
        lc.set(118, 2);
        lc.set(50, 164);
        lc.get(74);
        lc.get(80);
        lc.set(48, 308);
        lc.set(109, 82);
        lc.set(3, 48);
        lc.set(123, 10);
        lc.set(59, 249);
        lc.set(128, 64);
        lc.set(41, 287);
        lc.set(52, 278);
        lc.set(98, 151);
        lc.get(12);
        lc.get(25);
        lc.set(18, 254);
        lc.set(24, 40);
        lc.get(119);
        lc.set(66, 44);
        lc.set(61, 19);
        lc.set(80, 132);
        lc.set(62, 111);
        lc.get(80);
        lc.set(57, 188);
        lc.get(132);
        lc.get(42);
        lc.set(18, 314);
        lc.get(48);
        lc.set(86, 138);
        lc.get(8);
        lc.set(27, 88);
        lc.set(96, 178);
        lc.set(17, 104);
        lc.set(112, 86);
        lc.get(25);
        lc.set(129, 119);
        lc.set(93, 44);
        lc.get(115);
        lc.set(33, 36);
        lc.set(85, 190);
        lc.get(10);
        lc.set(52, 182);
        lc.set(76, 182);
        lc.get(109);
        lc.get(118);
        lc.set(82, 301);
        lc.set(26, 158);
        lc.get(71);
        lc.set(108, 309);
        lc.set(58, 132);
        lc.set(13, 299);
        lc.set(117, 183);
        lc.get(115);
        lc.get(89);
        lc.get(42);
        lc.set(11, 285);
        lc.set(30, 144);
        lc.get(69);
        lc.set(31, 53);
        lc.get(21);
        lc.set(96, 162);
        lc.set(4, 227);
        lc.set(77, 120);
        lc.set(128, 136);
        lc.get(92);
        lc.set(119, 208);
        lc.set(87, 61);
        lc.set(9, 40);
        lc.set(48, 273);
        lc.get(95);
        lc.get(35);
        lc.set(62, 267);
        lc.set(88, 161);
        lc.get(59);
        lc.get(85);
        lc.set(131, 53);
        lc.set(114, 98);
        lc.set(90, 257);
        lc.set(108, 46);
        lc.get(54);
        lc.set(128, 223);
        lc.set(114, 168);
        lc.set(89, 203);
        lc.get(100);
        lc.get(116);
        lc.get(14);
        lc.set(61, 104);
        lc.set(44, 161);
        lc.set(60, 132);
        lc.set(21, 310);
        lc.get(89);
        lc.set(109, 237);
        lc.get(105);
        lc.get(32);
        lc.set(78, 101);
        lc.set(14, 71);
        lc.set(100, 47);
        lc.set(102, 33);
        lc.set(44, 29);
        lc.get(85);
        lc.get(37);
        lc.set(68, 175);
        lc.set(116, 182);
        lc.set(42, 47);
        lc.get(9);
        lc.set(64, 37);
        lc.set(23, 32);
        lc.set(11, 124);
        lc.set(130, 189);
        lc.get(65);
        lc.set(33, 219);
        lc.set(79, 253);
        lc.get(80);
        lc.get(16);
        lc.set(38, 18);
        lc.set(35, 67);
        lc.get(107);
        lc.get(88);
        lc.set(37, 13);
        lc.set(71, 188);
        lc.get(35);
        lc.set(58, 268);
        lc.set(18, 260);
        lc.set(73, 23);
        lc.set(28, 102);
        lc.get(129);
        lc.get(88);
        lc.get(65);
        lc.get(80);
        lc.set(119, 146);
        lc.get(113);
        lc.get(62);
        lc.set(123, 138);
        lc.set(18, 1);
        lc.set(26, 208);
        lc.get(107);
        lc.get(107);
        lc.set(76, 132);
        lc.set(121, 191);
        lc.get(4);
        lc.get(8);
        lc.get(117);
        lc.set(11, 118);
        lc.get(43);
        lc.get(69);
        lc.get(136);
        lc.set(66, 298);
        lc.get(25);
        lc.get(71);
        lc.get(100);
        lc.set(26, 141);
        lc.set(53, 256);
        lc.set(111, 205);
        lc.set(126, 106);
        lc.get(43);
        lc.set(14, 39);
        lc.set(44, 41);
        lc.set(23, 230);
        lc.get(131);
        lc.get(53);
        lc.set(104, 268);
        lc.get(30);
        lc.set(108, 48);
        lc.set(72, 45);
        lc.get(58);
        lc.get(46);
        lc.set(128, 301);
        lc.get(71);
        lc.get(99);
        lc.get(113);
        lc.get(121);
        lc.set(130, 122);
        lc.set(102, 5);
        lc.set(111, 51);
        lc.set(85, 229);
        lc.set(86, 157);
        lc.set(82, 283);
        lc.set(88, 52);
        lc.set(136, 105);
        lc.get(40);
        lc.get(63);
        lc.set(114, 244);
        lc.set(29, 82);
        lc.set(83, 278);
        lc.get(131);
        lc.set(56, 33);
        lc.get(123);
        lc.get(11);
        lc.get(119);
        lc.set(119, 1);
        lc.set(48, 52);
        lc.get(47);
        lc.set(127, 136);
        lc.set(78, 38);
        lc.set(117, 64);
        lc.set(130, 134);
        lc.set(93, 69);
        lc.set(70, 98);
        lc.get(68);
        lc.set(4, 3);
        lc.set(92, 173);
        lc.set(114, 65);
        lc.set(7, 309);
        lc.get(31);
        lc.set(107, 271);
        lc.set(110, 69);
        lc.get(45);
        lc.set(35, 288);
        lc.get(20);
        lc.set(38, 79);
        lc.get(46);
        lc.set(6, 123);
        lc.get(19);
        lc.set(84, 95);
        lc.get(76);
        lc.set(71, 31);
        lc.set(72, 171);
        lc.set(35, 123);
        lc.get(32);
        lc.set(73, 85);
        lc.get(94);
        lc.get(128);
        lc.get(28);
        lc.get(38);
        lc.get(109);
        lc.set(85, 197);
        lc.set(10, 41);
        lc.set(71, 50);
        lc.get(128);
        lc.set(3, 55);
        lc.set(15, 9);
        lc.set(127, 215);
        lc.get(17);
        lc.get(37);
        lc.set(111, 272);
        lc.set(79, 169);
        lc.set(86, 206);
        lc.set(40, 264);
        lc.get(134);
        lc.set(16, 207);
        lc.set(27, 127);
        lc.set(29, 48);
        lc.set(32, 122);
        lc.set(15, 35);
        lc.set(117, 36);
        lc.get(127);
        lc.get(36);
        lc.set(72, 70);
        lc.set(49, 201);
        lc.set(89, 215);
        lc.set(134, 290);
        lc.set(77, 64);
        lc.set(26, 101);
        lc.get(99);
        lc.set(36, 96);
        lc.set(84, 129);
        lc.set(125, 264);
        lc.get(43);
        lc.get(38);
        lc.set(24, 76);
        lc.set(45, 2);
        lc.set(32, 24);
        lc.set(84, 235);
        lc.set(16, 240);
        lc.set(17, 289);
        lc.set(49, 94);
        lc.set(90, 54);
        lc.set(88, 199);
        lc.get(23);
        lc.set(87, 19);
        lc.set(11, 19);
        lc.get(24);
        lc.get(57);
        lc.get(4);
        lc.get(40);
        lc.set(133, 286);
        lc.set(127, 231);
        lc.get(51);
        lc.set(52, 196);
        lc.get(27);
        lc.get(10);
        lc.get(93);
        lc.set(115, 143);
        lc.set(62, 64);
        lc.set(59, 200);
        lc.set(75, 85);
        lc.set(7, 93);
        lc.set(117, 270);
        lc.set(116, 6);
        lc.get(32);
        lc.get(135);
        lc.set(2, 140);
        lc.set(23, 1);
        lc.set(11, 69);
        lc.set(89, 30);
        lc.set(27, 14);
        lc.get(100);
        lc.get(61);
        lc.set(99, 41);
        lc.set(88, 12);
        lc.get(41);
        lc.set(52, 203);
        lc.get(65);
        lc.set(62, 78);
        lc.set(104, 276);
        lc.set(105, 307);
        lc.get(7);
        lc.set(23, 123);
        lc.get(22);
        lc.set(35, 299);
        lc.get(69);
        lc.get(11);
        lc.set(14, 112);
        lc.get(115);
        lc.get(112);
        lc.get(108);
        lc.set(110, 165);
        lc.set(83, 165);
        lc.set(36, 260);
        lc.set(54, 73);
        lc.get(36);
        lc.set(93, 69);
        lc.get(134);
        lc.set(125, 96);
        lc.set(74, 127);
        lc.set(110, 305);
        lc.set(92, 309);
        lc.set(87, 45);
        lc.set(31, 266);
        lc.get(10);
        lc.set(114, 206);
        lc.set(49, 141);
        lc.get(82);
        lc.set(92, 3);
        lc.set(91, 160);
        lc.get(41);
        lc.set(60, 147);
        lc.set(36, 239);
        lc.set(23, 296);
        lc.set(134, 120);
        lc.get(6);
        lc.set(5, 283);
        lc.set(117, 68);
        lc.get(35);
        lc.get(120);
        lc.set(44, 191);
        lc.set(121, 14);
        lc.set(118, 113);
        lc.set(84, 106);
        lc.get(23);
        lc.set(15, 240);
        lc.get(37);
        lc.set(52, 256);
        lc.set(119, 116);
        lc.set(101, 7);
        lc.set(14, 157);
        lc.set(29, 225);
        lc.set(4, 247);
        lc.set(8, 112);
        lc.set(8, 189);
        lc.set(96, 220);
        lc.get(104);
        lc.set(72, 106);
        lc.set(23, 170);
        lc.set(67, 209);
        lc.set(70, 39);
        lc.get(18);
        lc.get(6);
        lc.get(34);
        lc.set(121, 157);
        lc.get(16);
        lc.get(19);
        lc.set(83, 283);
        lc.set(13, 22);
        lc.set(33, 143);
        lc.set(88, 133);
        lc.get(88);
        lc.set(5, 49);
        lc.get(38);
        lc.get(110);
        lc.get(67);
        lc.set(23, 227);
        lc.get(68);
        lc.get(3);
        lc.set(27, 265);
        lc.get(31);
        lc.set(13, 103);
        lc.get(116);
        lc.set(111, 282);
        lc.set(43, 71);
        lc.get(134);
        lc.set(70, 141);
        lc.get(14);
        lc.get(119);
        lc.get(43);
        lc.get(122);
        lc.set(38, 187);
        lc.set(8, 9);
        lc.get(63);
        lc.set(42, 140);
        lc.get(83);
        lc.get(92);
        lc.get(106);
        lc.get(28);
        lc.set(57, 139);
        lc.set(36, 257);
        lc.set(30, 204);
        lc.get(72);
        lc.set(105, 243);
        lc.get(16);
        lc.set(74, 25);
        lc.get(22);
        lc.set(118, 144);
        lc.get(133);
        lc.get(71);
        lc.set(99, 21);
        lc.get(26);
        lc.get(35);
        lc.set(89, 209);
        lc.set(106, 158);
        lc.set(76, 63);
        lc.set(112, 216);
        lc.get(128);
        lc.get(54);
        lc.set(16, 165);
        lc.set(76, 206);
        lc.set(69, 253);
        lc.get(23);
        lc.set(54, 111);
        lc.get(80);
        lc.set(111, 72);
        lc.set(95, 217);
        lc.get(118);
        lc.set(4, 146);
        lc.get(47);
        lc.set(108, 290);
        lc.get(43);
        lc.set(70, 8);
        lc.get(117);
        lc.get(121);
        lc.set(42, 220);
        lc.get(48);
        lc.get(32);
        lc.set(68, 213);
        lc.set(30, 157);
        lc.set(62, 68);
        lc.get(58);
        lc.set(125, 283);
        lc.set(132, 45);
        lc.get(85);
        lc.get(92);
        lc.set(23, 257);
        lc.get(74);
        lc.set(18, 256);
        lc.get(90);
        lc.set(10, 158);
        lc.set(57, 34);
        lc.get(27);
        lc.get(107);
    }

}
